package 剑指专题.二叉树;


/*
 * Author：江松
 * Date：2023/3/24 22:45
 *
 二叉树镜像:
因为需要交换，为了保证指针有序，需要后序遍历
子问题提就是根对应的左子树与右子树进行交换
 */

public class Main6 {

    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;
        }
    }


    public void postDfs(TreeNode root){
        if(root==null)return;
        postDfs(root.left);
        postDfs(root.right);
        TreeNode tmp=root.left;
        root.left=root.right;
        root.right=tmp;
    }

    public TreeNode Mirror (TreeNode root) {
        postDfs(root);
        return root;
    }
}
